// 题目来源 : http://noi.openjudge.cn/ch0201/3526/
// AC的代码 :
#include<bits/stdc++.h>
using namespace std;
int a[601];
int CommFactor(int m,int n)
{
    int r=m%n;
    while(r!=0)
    {
        m=n;
        n=r;
        r=m%n;
    }
    return n;
}
int main()
{
    int n;
    int i,j,k=0;
    cin>>n;
    for(i=0; i<n; i++)
        cin>>a[i];
    sort(a,a+n);
    for(i=0; i<n; i++)
    {
        for(j=0; j<n; j++)
        {
            if(CommFactor(a[i],a[j])==1)
                k++;
        }
    }
    cout<<k/2<<endl;
    return 0;
}

/*
    代码思路:
    判断两个数公因子==1?
        == : k++;
        != : 继续下一组判断
*/
